蟻本 2-6 素数の個数
code: python
MAX_N = 10 ** 6
prime = None * MAX_N # i番目の素数 is_prime = True * (MAX_N + 1) # is_primeiがTrueならiは素数 # n以下の素数の数を返す
def sieve(n):
p = 0
for i in range(n + 1):
is_prime0 = is_prime1 = False for i in range(2, n + 1):
p += 1
for j in range(2 * i, n + 1, i):
return p
n = int(input())
ans = sieve(n)
print(ans)